Convex Interpolation by Splines of Arbitrary Degree
نویسندگان
چکیده
An algorithm is described for computing an interpolation spline of arbitrary but fixed degree which preserves the convexity of the given data set. Necessary and sufficient conditions for the solvability of the problem, some special cases and error estimations are given.
منابع مشابه
On Monotone and Convex Spline Interpolation*
This paper is concerned with the problem of existence of monotone and/or convex splines, having degree n and order of continuity k, which interpolate to a set of data at the knots. The interpolating splines are obtained by using Bernstein polynomials of suitable continuous piecewise linear functions; they satisfy the inequality k < n — k. The theorems presented here are useful in developing alg...
متن کاملINTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS
In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.
متن کاملThe Combinatorics of Algebraic Splines
We characterize the dimension of fixed degree functional and implicit algebraic splines in three dimensional (x,y,z) space. For a a given planar triangulation T both functional and implicit algebraic splines interpolate specified Zi values at the vertices Vi = (XitY;) of T. For a three dimensional triangulation 57 the implicit algebraic splines interpolate the boundary vertices Vj = (Xj, Yj I Z...
متن کاملA-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves
We characterize of the Bernstein-Bezier (BB) form of an implicitly deened bivariate polynomial over a triangle, such that the zero contour of the polynomial deenes a smooth and single sheeted real algebraic curve segment. We call a piecewise G k-continuous chain of such real algebraic curve segments in BB-form as an A-spline (short for algebraic spline). We prove that the degree n A-splines can...
متن کاملConvexity preserving interpolation by splines of arbitrary degree
In the present paper an algorithm of C interpolation of discrete set of data is given using splines of arbitrary degree, which preserves the convexity of given set of data. Mathematics Subject Classification 2000: 65D05, 65D07, 41A05, 41A15.
متن کامل